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MEinOD AND APPARATUS FOR REDUCING PILOT SEARCH 
TIMES UTILIZING MOBILE STATION LOCATION INFORMATION 



BACKGROUND OF THE INVENTION 

L Fidd Of the Inventifm 

The present invention xebtes to onnmuni^ More partxcularfyr the 
invo^tion amcexns a method and apparatus for reducing seardi times 
associated with the handoff of a can from one base station to anoOier base 
station* 

IL Descr^tioii of the Bacfcgrooml Art 

Wiidess oommtinication systems genefaUy oon^zise;^ amongst ottier 
elements, a wireless unit, commonly refierxed to as a mobile telephone (mol»le), 
that communicates with one or more base stations when making a calL The 
mobile communicates with the base stations on one or more channels that are 
contained wilhhi a frequency band asdgned to ihe mobile by a base station 
cantxoller. A communication from the mobile to a base station is made on wdiat 
is called die "reverse linl^^ and a communication £tom die base station to the 
mobite station is made on the '^Ic^rward link.'' During a caU^ the mobile station 

is constantly searching for oAer base stations diat the mobile might need to 

1 

omtintie die caU whik die m<d»le station is movir^ arouri^ 



One i2i^rtant dement of a mobile used in such a wireless system is the 
searcher. The searcher is programmed to search for pilot signals pilots) 
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moWteistrymgtoacquireabasestationfbrcommunicat^^ 2) in the idle sbile 

when the nu*ile is on tf« paging or access channdr, and 3) in the tiafik state 

^themobileisincontiolofthetrafficcham^L The speed of seaniting the 

pilots on the fiequency assigned to the mobik and other fteqi«nc^ 

theseanhperfannaw^oftheinobilfi. fe slotted mode, the objective is to seawh 

aUpaotsinAeneighborselbefereAeslotexpi^s. Slotted nunle refers to an 

operetion n«Hle of fl» mobile where the nu>bife nujniiots only during 

slots of time. Also, t^hen searching pilots in a "candidate- fiequemy, fte 

"K)!^ i«eds to omiptee its seanA of all pilots m 

as possible so Aal is tunes badcjto the serving ftequency and mimmize^ 

voice degradation caused searching the candidate freque^ Asdiscussed 

below, the candidate feequenqr is a potential handoff ftequenqr, «^ 
searching tedmiques are used to ^Hwlinate^ 



A. Handftffa | 

i 

A mobile lised in a cod|divi8ion«u%le<«:Ms (CDMA) wireless 
s)««em supports aaee types of ^andoff preoedures when th^ 
controlofthetnifficchamieL Tlieiseof CDMAtechriquesinainult^leaooess 
communication system is disdojed in U5. fttent Na 44»1,307, issued 
R^ruaiy 13, 1990 and entitled 4rbAD SPECTOUM MULTIPLB ACCESS 
CXm^CAJOON SYSTEM hs^G SATELLJTB OR TERRESIIUAL 
REPEATERS," assigned to fte jassignee of the present invention and 
in«»poiatedbyreferenceherein. The three types of handoffe are: 
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1. Sofk Haxido£f - A handoff in vAadx the xnsMie oommences 
cDnunumcations vdth a new base station without intemiptit^ 
cominunicatiais with the old base station. Soft handoff can only be 
used between CDMA diannds having identical finequency 



2. CDMA to CDMA Hard Handoff - A handoff in wiiich the mobile is 
transitioned between disjoint sets of base stations, different band 
dasses, different firequency assignments, or different £r^^ 

a CDMA to Analog Handoff • A handoff in wfaidi tfie mobile is 
10 directed £rom a odma Icvward tra£Sc diamel to an analog votoe 

i ; 

channeL j ] 

To perform soft handoff, the mobile continuous seardies fox as^gned sets of ^ 

pilots. Ihe tarn "pik^ refers to a pilot channel identified by a pilot sequence ; 

ofbet and a bequenqr assignment. A pilot is associated wifli die forward link j 

3 t 

IS traffic diannds in the s|me forward link CDMA ch^ { 

lemse link on ^stemsjv^ng reverse link pilotsL All pilots in a pilot set have ; 

Ihe same CDMA ficequency assignment For dari^, pilots are discussed In ) 

toms of ttie forward Unk only* * | 

I i 

20 Ihe mobile seardies for pilots on Ihe cuirent CDMA frequency i 

I i 

assignment to delect the presence of CDMA dhannds and to measuie fiidr | 

signal sttengttu When flie mobile detects a pilot of sufficient stiengOiA^ 1 

associated with any of iihe forwaid link traffic channels already assigned to it, it | 

sends a pilot s tre iig lh measurement message to fteba» station m ; 
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c«rr«tly communicating. Tl« base station can then assign a forward lirUc 
traffic Aannd associated with that pilot to the mobile and direct the moWle Id 
perform a handoff. . 



Tl^pUotseaid. parameter and the rules for pilotstmtgthmeasuremem 
«essagetransmissionaiee,«essedintem«ofthefeDow^ 

• AdiveSet: The pifels associated w^ the Fbrwatd Link 
TtafBc Channds as^gned to die mobile. 
• CanduiateSet: Hie pilots that are not cunenfly in the Active Set 
but have been received by the mobile w^ 
j sufficient strength to indicate that the assoda^d 

Forward Link TralBe Channels could be 

j 

I successfully demodulated. i 

NelghborSet: The pflots that ate not currently in Ae Active Set 

I ■ 

I Candidate Set aiul ate Bkelyca^ 



handoH. | 



R«nainingSet: Tl» set of aOpossibtepikrts in current sysieL 
on the current CDMA frequency assignment, 
®tctading the pilots in the Ne^^hbor tile 
Candidate Set, and fte Acthre Set IWs set Jf 
possible pitols consists of pitots whose pilot Pjll 
sequence o^ indices are integer multiples i 
some pilot increment I 
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The base Station may direct fte mobile ta search for pilots on a ditfiexent CDMA, 
frequemy to detect die pxes»oe of CDMA channels aiul to measure their 
strengths. Hie mohile reports the results of the search to the base station. 
Depending i;qpon tihe {diet stiei^lh measuxements, die base station can direct 
5 ^ mobile to perform an inter-frequency hard handoff . 



The pilot seardi parameters are expressed in terms of the following se^ 
ofpifots: 

• Candidate Freqvmcy Neighbor Set: A list of pilots on the CDMA 
10 ' Candidate Frequency. 

• i Candidate Rcequency Search Set: A subset of die |Candidate 
\ Fteqaency Neig^ibor Set that die base station may'/direct die 

mobile to seasdu | 

. . i . - I 

15 B. i PilotSeardi I 

i ! 

In current systems, the base station sets liie search window, tiiat is, the 



components* These mullipath components are used by the mobile for 
demodulation <tf an associated forward link tra£Eic diarmidi Search 

I i 

20 performai^ criteria^ and general wireless system criteria^ are defined in 
standards! TIA/EIA-95x and 1IA/EIA*98-B, all * issued by die 

I ' * s • 

Telecommunicaticms Ihdi^try Association, and ANSI }-STE>018, issued by the 

\ ■ . I 

] j 

American ;Natiorud Standards Institute;, all of which are irux>rporated by 

i ' 

reference herein. IhesesearchesaregeneraUygovemed by die following: 
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Active Set and Candidate Set The search pKK«iu«s for pilotem 
the active and candidate 8et3 are identicaL The search windoW 

aze for each pilot in the acth^and candidate sets is the numberof 

ch5» iqpecified in Tabfe 1 cMtiespOTding to SRCH. 
For exan^lc, SRCH_WIN^ c™^«nds to a 28 FN drip 

seard»windoi,r<»±14mdi^amund the search ivindowcente^^ 

IheinoWle station centers the search window for each pilot of the 
acth« and candidate sets around the earliest arriving usable 
• rmihqpath cmnponent of die pilot. 



0 



Table 1 
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28 


14 
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320 


~l 
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~~40 
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|Ne^8hborSet: If a flag for a different nei^ search 
is set, the search window size for each p4 in the 
neighbor set is the number of PN chips ji>ecified in 



Table 1, 



cone^nding to search window size parameter associated with 
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the pilot bdngseaidied. If the flag is not sei;^ the seaxch window 
size for each pilot in the neighbor set is the same and is equal to 
Ae number of FN dups sped&ed in Table 1 corresponding to 
SBOi^WINJ^s, The mobile centers die seardt window for each 
pilot in the neighbor set around the pilot's Fti sequence offset, 
using timing defix^ by the mobite'is time reference* 
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RemainingSet: The seardi window size for each pilot in the 
remaining set is the number of PN ciiips specified in Table 1 
conespondiitg to SRCHLWIN.Jtp The mobile centers the seardt 
window far each pilot in fiie remaining set around the pilot's. FN 
sequence offise^ u^ng timing defined by tfie mobile's time 
lefezenoe^ The mobile seardies for remaining set pilots whose 
pilot FN sequence ofiEset indices are equal to integer multiples of 
^pHotimemenL I 



Candidate Erequency Search Set: If the flag for candidate 



frequency is set, ttie seardi window size for eadi pilot in the 

candidate frequency search shaU be me number of FN chips 

i 

qpedfied in Table 1, coneqpondii^ ^0 S^tCHjmNJiGHBR 

associated with Aepflotbdng searched.! If the flag is not set, 

i 

search window size for eadi pilot in the candidate frequency 
seardi set shall be the number of FN dups specified in Table 1 
conresponding to CPJ5RCHLWINJ>I. The mobile centers *e 
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window for each pflot in the Candidate Frequency Search 
Set around the pilot's m sequence offi«t using tn^ 
the mobfle's time seference. 

EaA p W nmnufcHiuier l«s as own way of Implememing a seanfc 
strategy, t^^stn^^uni^to^^^p^^^^^^^ 

wi«Iowslzeandlteterd«««ofAesea«her. Given certain hardwa«, Ae 
tiine to scard. a pilot is lineariy pK,portio«^ 
] ^•^utov. 

I sea««ngti««^ "^«=™»t«a«iU„gp„«dui«J the windows 

; 8«««PW«J««»«ven.l by a base station far conuni^ 

j FaursuchcellsazeshowninRg^el. Regardlessof 4 location of the mobile 

i "«»«^«il,cunemseard,windowsare^to«jorr^ 

I case scenarios. Tl«t is, thqr a« sized to conespond to ^ mobile located at the 

j g«atestdistam»£romthebase8lati«mbutMrtthintiw 

! } 



I ^***P«^S«^««^<W«b, the mobile cenkib 

I for each pilot in .he neighbor set around the pilots m 

jtiiningestabliAedbyftemobile'stime.efae^ Ihe Mobile's time 

jis defined as ti.e earliest arrived and usable path. 4 wo«t case sc««rio 

idetenninestheseana^wimlow^ example Hgurel shows four adjacent 

cells 10?, 104, l(^a«ll(» in a Wireless system 
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desig^tedFNl^FNZfPN3/wtidPN4rreqpe^ The seaxc^vrindow size for 
pilot FNl is detennined based cm a mobile located at point A. ffowever, ttie 
same search window is used even if the mobile is at point K This results in a 
waste of vahaable searcher resources since it does not consider tfte location of 
Oemchile within cell 104. If ti^ mobile is at point B, the search window should 
be reduced in size idative to die search window required ksat a mobile located 
at point A. 



P. LocaticmMetttods 

Many tedmiqpies are beizig Gonadered to pzc»v^ 
i I 
i capahilily for mobiles. One tedmique involves measuring flie time difference of 

S azrival of sigmls fnnn a numbar of cell sites. These signals are ^triangulated'' 

il to extract location infoimatioiu This tedmique requires a high ooncentration of 

i cell sites and/or an incxease in flie transmission power of the sites to be 

4 _ _ 

{ effective because typical CDMA systems require each hiobile to transmit with 

' • i 

j only enough signal power to readi the closest cell site^ This triar^iulation 

t . I 

\ requires CMnmunication witti at least Ihree sites, requiring an incxease in die 

I ! 
I concgntraticm of cell sites or flie signal power of each m)i^^ 

to be increased. Another approach involves the a^ditxm of GPS (Global 

Positioiur^ System) functionality to a mobile- This afqproach requires a line-of* 

i 



^gh^ fo tout satdKtes, is somewhat slow, but is die im^t accurate approach for 
locating a mobile. | 



10 

A third approach seiuis aiding inibnnatic^ 
which fequency range the mobile should look for a GPS MostGPS 

reoeh^ers use what is-fau,wn as a GPS sateffite ahnanac to nun^ 
Perfim«Ki by the «cehrer in the ftequen^ 

salelliti. ^«>«»««cisal5WHtbkK±ofcoa««eph«„er» 
dataferAeentireconstellation. The infbnnatlcin in the ahnanac leganlii^ Ae 
position of ifae satellite and the conent lin« of day is appioxunate onfy. 
Without an ahnanacv the GPS H«h.er must conduct the widest possible 
ftequencysearchtoacquireasateUitesignaL Additional piocessi.^ is required 
to attain additional infoimation that wiU aid in acquiring ofi^ tt^ 
signal acquisition process am talce sevend minutes due to the ^ 
6«!uenqr bins Aat need to be searched. Each fiequenqr bin has a center 
ft«iuency and predefined width. The availability of the ahnanac reduces the 
uncertainty in satdhte Doppler and therefore the^^^ 
searched. satellite ahnanac can be extract*|d ftom the GPS navigati^ 
n«ssag5e or se« on the down forward Krfc fem t|e sateffite to the rnohile « 
data or signaling message. On receipt of this information, Ae mobile performs 

GFSs^nalprooessliigtodelermineitsIocatian. I 

. I 

1 

What Is needed is a method and apparatus cin use the location 
information faramoWleinamjunclionwithpitots^techn^^ 
the speed ly whid* a mobile can seardt aU pilots onU assigned frequency 
whilethenu*ileisincontroIofthetrafficchanneL keim^tion should be 
able to utilize information ; 




1 



wo 01/17125 Krr/usoao3M4 

11 

determine tiie search window size for each pilot in the n^^ibor and candidate 



SUMMARY OF THE INVENTION 

S Broadly,^ invention rdates to a conununication network. More 

q>erififal^^ ttie inventicgi relates to an apparatus and metfiod tiiat utilizes Ae 
position ola niofaile in detecxnining titt search window sitt 
neighbor and active candidate sets. 

ID One embodiinentctf the inverition provides a mettiod^^ 

t 

pitot signal search in a wbdesscoimmiiiicatiom Hbst the location of 

a mobile is determined within the networic This location is fiien used in 

^ sizes and search parameter information used to 



search an pilots identified in a pilot set. Seardt widow size is also determined 
multqpalh effects for a transmitted pilot sjgnaL 



Ina«>»l«en*«di«e„^ftci«ve4nP^^^ 

containing digital information executable by^ a diigital signal prooes^ng unit and 

20 used to conduct a pilot agnal search in a jraelesscommuii^^ In 
anoOierembodiment^ the iriventionyiekls an apparatus us^ 

pilot signal search, hi one emtodiment; the apparatus ounprises at 1^^ 

I 

base station, wherein each base station trsinsxnits a pilot signal, and wherein title 
base staticm is used lodetermirie the location of a mobile within tiie 
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oonunumcatic^snetworlc. ^appa«tus may also indude at least one mobile, 
whereinamobiteisoonununicativelyco,VledwimatIeastoneb^ 
and wherein the mobile uses search window J 



infonriatian transDiitted to it to minimize file 
aU pilot signals associated with a selected pilot set. 

Tlieinventionpnwrtdesitsuseiswiihnumeiousadvantages. One 
advanls^eis the ti«e«cpa»d tosearch a set rf^^ 
over known techniques. >^other advantage is that valuable sea«*erreso«n« 
arenotwastedbecauseamoreeffidertseaidimaybecimducte^ The 
i««ve«ionalsop«videsam»j«^ofother|^ 

l«o«eappan«tafterreviewingftefolloi^detai^ 
inventton. 



BRIEF DESCRIPnON OF THE DRAIVING 
The nature objects, and advantages if the invention wfll become more 

apparentto.hoseskilledintheartafteco„|ide«i„gthel^ 
d«ctipiioninamneclion with the aoc^^ 

lefaencenumenrfs designatelikeparts thioLgho«t and wherein: 

HGURB 1 shows ibur adjacent ceUs a 
inacoonlanoe with Re invention; 



nGlJRB2.ilh«lnitesa wireless comAxmicatiox^ apparatus ut^ 
satemte.positionii^gs3«rteminacattdancewiktheinventi^^ 
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FIGURE 2b shows a wixeless oommunicatioiis network in accordance 
widi the invoitioiv 

raClIRE 3 ^ws a blodc diagram of a mobile in aoo^ 
in[vention;and 

S FIGURE 4 iUustrates an exemplary example of an artide of manufocture 

in aoocxrdance wifii ttie invention. 

DETAILED DESCRIPTION OF EXEMPLARY EKfBODIMENTS 
FIGURES 2a* 4 illustrate examples of various method and apparatus 
10 aspedsofthepresentinventicm. Eor ease of explanatioiv but without any 
limitation intended, Aese exanqples are desoibed in tihe context of a digital 
signal prooesang apparatus. Ihe digital signal processing apparatus used to 
execute a sequence oi madiinc^-ieadable instructions as referred to above may 
be embodied by various hardware coxi^onents and interom^ Various 

1 5 arrangements for these digital'^tignal-processing apparatuses will become 

1 

appaiant to anyone sdiooled in tite art after reading the below description of 

Ae methods involved. \ 

1 

X 

\ OPERATION 

The aforanenticmed paWnts and publications all desoitie a pilot signal 
20 used for acquiation. Theusepf a pilot signal ermbles die mobile to acquire a 
local base station in a timely inaimer/ The mobite gets qmc^ 
information, induding a psuedorandom noise (FN) code jdiase ottseX, and 
relative ^gnal power information from a received pilot signal carried on a pilot 
dumn^ Once a pilot diaxmd has been, acquired, Aeinobile may also acquire 
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qnxi«m«ation cham^l (sync cham«l) ttot is « 
Tl«sjmcchannelisusedto«cehrefii«.timi^ 
thereby pennititemolaleiotea^ranye^ma^ 
syiftemtime fteanbei^jpieciatedmlightof Aeabovedisai^ 
iniparterttlBitAeMarnal tune erf themobitebesy^ 

time. TW*««blesftenu)biletolcno«rwheieinthemcodesequ^ 
station is and enalto oommuiiicaB^ 

Aocoidingfy;wi»ftein6hlIeisinc^ 

station transmits system time to the mobile to iadlitate synchronization. 

In a spread specttimi communication 
q^nchronizeamdbileslation in phase and ftequcnc^ 
basestation. In the exenqilaiy embodiment the spread spectrum 
cwnmimicalion system is i dljecf«qu^ 
system. Examples of such systems are discussed in Intern 
issued Maidt 3, 1992, entitled [MEIHOD AND APPARATUS FOR 

co^rmolIJl^^RA^lSMl9d[ONPowERINACD^^ 

™BHHM^SySIlhi'andU.S.nitemNa5,ire^^ 

entitled -SVSIEMAhroMEnloD FOR GENERAllNG SIGNAL 
WAVEFORMSIN ACDI^C^LUJI^IHM 

whiAareass^ned to theassj^ofthepresent invention and incoi^^ 
lefenmceherein. !« a di«eci^«4»TO spread spectnun communication 
the transmitted signab are qa^doveraftequency band greater than the 
nUnimumbandwidthneoessarjItotnmsmittheinformaticmbymoduto 
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caxxier waveby tiie data signal, ttenmochilating Ae resulting signal again wiOi 
a wideband spreading signaL Inapilotsignalof one embodiment; die data can 
be looked at as an all ones sequence. A linear feedback diift register, the 
inqplemnlation of which is described in detail in the aforementioned patents, 
5 typka&y generates the spreading signaL The spreading signal can be viewed as 
a rotatir^ phasor of ti>e £onni 

In order to acquire a base statioxi^ a mobile miistsync^^ 
sagnak from the base station in boA phase,*, and in frequency, «>. Aseardter 
10 finds ttie phase ofthexeceiv^ signal*. After finding the phase of die 
^readii^ signal *,theficequencyisfirandbyutii^a'demo^ 
that has hardware for bodi phase and frequency tracking* Ibemethodby 

i 

whidi the mobile finds the phase of the received signal is by testing a set of 
phase hypotheses^ discussed jin tenns of the seazdi window above, 
15 determines if oine of die hypothetical phase t^potheses, also xefe^ 

hypodteses, is oorvect An exaziple of a searcher operating using ''window^ 
searches is given in copmiSa^ VS. Patent No. SJBOSjM, filed September 81 1998 

i 

and entided 'T^EIHOD AND APPARATUS FOR FERFOSMING SEARCH 

ACQlHSmONIN A CDMA^ COMMUNICATION SYSTEM/ assigned to the 

I 

20 assignee of the present invntion and incoxporated hercdn by xefiexenoe. 

. To aUow for tiiehandpfif of a call, the wireless system uses scHa^ 

( 

''slotted" searching. In oflier words, a mobile perfonning slotted seardung is 
assigned periodic windows (referred to as "slotsl to seardi Uxc other bases 
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staticmstowhichitinjghthamioffacall. Acccwdingly.moMes search for pilot 
d«a»id signak transnutted simom 

window centered aWihck)cation in fliemcodesequ^ 

mcAile expects Ae pilot diannel to be, in acconianoBivift 
above. • 

The Wslation that theinobile is currently amummicati^gina^ 
windowsi2eandotharpaiainele«,suchasq«emtiine,toAeii^ Asthe 
skilJed artisan win leadifyappredate, this reacquisitionsea^ 
beanaUasposriblc to avoid prolonged searching, but sufBcientlyla^ 
toaaxwntfortypicalinteinal clock errors^ Further, the search parameters 
should be as particularized as possible | 

f 

i \ 
In an exemplary embodiment, the present invention niay reduce th4 

seardi window siae for IW 8ho«m in Rgure 1 by M rnudi as one-tt^ 

currenttyknowr^slandardmeAods. For example, if the mobile is at point is, the 



sear* tvindow for PNlcmiM be reduced byafectorofthree. Ifthemobile 

- I 

poimC,thesean3iwindowcouldbereducedproporlionaUy. Ihone j 
embodiment; fte imrenlion aoximpiishes this by using Ae p^^ 
ftemoWletopajticulariathesearAwindowsize. InanoAerembodimeiithe 
invention uses tlje location toparticular all of the searxii parameters. 



sat 



To perfor^ the method, the approximate location of die mobite mustjbe 
known. "Hiis location may be detennined in various ways known in the art 
mentioned above. A discussion of one exemplary mobile kxation 
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detennination technique is discussed m co-pending US. F^t: ApplicaticmNa 
09/ 040^1 CTtided ''SySIEM AND METHOD FOR DETERMINING THE 
FOSn:iON:OFAWIiaa£SSCDMATRANSCEnnER,''filed March 17, 1998, 
assigned to die assignee of the present invention and incorporated by reference 
S herein. For purposes of die present inventioiv a piedse position deteri^ 

not necessary. Course tediniques may be used to determine the mobile's 
locat&m. 

Otioe the mobile Is in control of a traffic dumnet the base station that & 
10 currently handliiig die oommunicatumtrans^^ 

dtesizeof AesearchwindowstobeusedfiMTseartliir^ibr^ I 
ocmtainedintihei^eii^ibcnrseL The seardiwirulow sizes are determined , 
considering tihe mobile location within die serving oelL For example, and ; 

referring to Table 1 and figure 1^ dieseard) window for FNl may be reduced 

5 • ^ 
IS foml2to4»redttpngdiewindowtibzeficomltiOddpstol4€h^,fo^ra^ 

s J 

located at position B. And because the seaidi window size is reduced, | 
demodulation expex^ses are reduced, and searches are completed esqpeditiouky. 

i 

i i 

♦ t 

The seardi€ar wirulow size has at least two ocmqpoz^ 

j . • 1 
20 rdated to die geotnetric distance, between the phone and th^ 

aiu>dierrekted to multipadi effects for a transmitted pilot Acoordii^y, 

combining the effects of the two components minimizes selected search 

windowsize^ In (3>MAqfstems,q>aoe or path cUversity is obtain^ 



MS00OftWIQ_^tm*«JL^ 
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piovidingaudt^Iesisnalpalhstfttcmghs^ 

ttrougbtwDwrmoiecKll^ R«hen«oic,path<^ 
exploiting themultq»athenvmmii«nttt^^ 
altowingas?gnalimivi«withdiftM 
P«>*«»«d«p9rately.Exainplesofpathdivet^ 

N(».5401^,issued MarchSl, 19»entitled -SQITHANDOTFIN A CDMA 

CILUn^mmiONBSysm«^andU^Riten»Nd.54<^^ 
Apia 2ft 199^ entitled 'TOVERSriYRHZBIVERI^ 

im£raONESYSimi^l«thassignedtotheassignee<^^ 
and incoipoiated i»y zefeincehetein. 

i ' ! 

! ; 

\ ! 

Inanolher enax)diinen*, the sea«*paiametets may ato 
uponAelocationoftheinobile When the mohOe is in aatrol of the traffic ; 
<liannelabasestajtianwiUtransinitseaichparain^ -0^1 



>,»iiiu«iaHHviea8e or tne location of the inobile to t 
• I ? 
particuIaiiAior-custoinire''thesearchpaiameler& This particularizing is uied 

t»optiinizeseaid|rpiocedur«s. pptiini2ii«8earA | 

PH«duie»usedbjrAe8eardiertoperfennAeseaidiie^ 

times. I i 



yet anotti embodiment, once the window size has been determined 
corresponding to g^phical areas inaoeD; the windowsizes are Stored in^ 
memorytmit Searcher procedure parameters may also be stored. Assumii^ 
that the odls in the wirdtts qwem remam substan tialty un^ 



* 1 
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window azes may be commixnicated to and used by any mobOe liiat is located 
within tfie geographical area. The base station controller^ knowing the location 
of a mobile, can look up the window size and /or the seaidier procedure 
parameters and transmit them to the mobile In anoflier embodiment, the 
5 rndlnle may store flieinfoimatkm. 



APPARATUS OOMPONENT5 AND INTERCONNECIIQNS 

Various apparatus embodiments are discussed bdow in relation to 
particular mobile location systacns axtd supporting hardware embodiments. 
10 However, those sdiocded in Bie art will recognize that various, location systems 



/ Hgure 2(a) is a diagram showirig an implementation of a base station 202 

.andainobile2D4inasyxufhronousCDMAcoxxunimicatianriet^^ The 

^ I 
network is surrounded by biifldingy 206 and grotmd based obstacles 208- Base 

i i 

15 station 202 arid inobik 204 are disposed in a GPS entvirorunenth^ 

GPS satellites, of whidi four are shown 210, 212^ 214 and 216. SudiGPS 

^ ; 
environments are weD knowrv for exan^Ie, see for exan^le Hpfinann- 

i . ■ i 

^ . s 

WeUenhof,B.,etaU<2^ Theory and Practk»,Secoiw^ 

Spxinger-Veriag Wkn, 1993. In a typical prior art GPS application, at least four 

1 • " 

20 satellites are required in order for a GPS receiver to determine|its position. Ih 

I * * 

contrast, the position of the remote station 204 may be determined using signals 

I i 

from as few as one QPS satellite aiul, in the siii^lest 

* t 
based signals. 
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Kgute2a»)showsabIockdiagnmiofaC3>MAnetwo^ Ihe 
network220indudesaiwrtale8witddng center 0^ 
controner(BSQ224. A public switAedteiq,W network (PSIN) 226 nm^ 
calb fiom tH«Htional teneslrial based telqrf^ 

slwwn)toandfc«nMSC222. MSC 222 routes calls from PSIN 226 to and W 

asouK«basesiation 228 associated MdthafiKrtedl 230 andataigetbasestalto 
232associatedwift)a8econdceU234. fa addition, MSC 222 routes caUs 
betweettthebaseslatioiis228and23Z Hie source base station 228 directs calls 
to the first mobile 236 wiflrin aw first ceB 230 via afiistomununiait^ 
238. Thefirsteominumcationspath238isatwo-waylinkha4igaforwarffink 
24(|andarev«8elink242. Typically, vdien the base station's has established 
conununicatibns With theinohile236, the fonv^ 
duomeL 

■ i 

* . i 

^ i 

j A wireless positioningfunction (WIT) 242 is shown conun 
co,^IedtoBSC224,butmaybecoivleddirecdyorin-direcil^tooth^ 
eteij«itssuchasMSC222. WPF 242 generaUy comprises a digital processing 
<iewioe, storage, and other demettte(aU not shown)«*m^ 
devjces. WPP242inaybeputioavarietyofuses,sud»asestiiLatingtheone- 
M«y|time delay ftaraagiudsert between the base station 228 aU the inob^ 

236,jorinonitoring and accounting «» the time offeetbetweenirefe^ 
and a time of arrival of a signal 
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Although eadi base station 228 and 232 is associated witfi only one cell, a 
base station controller often govenis or is associated ^th base stations in 
several cells. When mobile 236 moves from first cell 230 to second cell 234, 
mobile 236 begins communicating with the base station associated witti the 
second celL This is commonly refraed to as a 'Ttand-otf* to target base staticm 
232. in a ''soft'^ handoff, mobile 236 establi^ies a second commimications link 
244 widi target l>ase statiim 232 in additicm to first communications link 238 
with source base station 228. After mobile 236 crosses into second cell 234 and 
^ channds with the second ceS has been established, file remote station 
drop first oommunications link 238. 

k In a hard handofiF, die <q>eiation of source base Station 228 and target 

base Station 232 Q^pkalfy are diifiexent enou^ that commimioitions link 244 

\ i 
between tite source base station must be dropped before tfie ]|^ 

basb station canbe established. For exanmte, when a soiircel:^ station is 

within a CDMA system using a fiist frequency band and target base station » 

a second CDMA system using a second frequency band, the remote station wiQ 

I I 
not be able to maintain links to base stations oonoirientty^ 

i " ! 

reshote stations do not have the ability to tune to twodiCfierent frequency bands 
concurrently. When first 0u>bile 236 moves from die first oell^ to second cell 

i I 

23^ link 238 to source base station 228 is dropped and a new link> lb 
wiki target t»se station 232. 



WO0M7125 

PCTA>S0aa»44 

22 

TunungtoRgitteS^ainoWleaoOisdwivwinwi^ 
with a base sladon 302 of a wireless communication system, generally 
designated 304- It is to be umJeistood that aillu,«^ a single base station 
ai»dasingtemobik300aiediowninRgure3fordarityof^ 
s]^ 304 wouW typically indude other inobiles and base statiow^ 
shown). faanexeinplaxyembodiment;theq«tem304iiniriemenlscod^ 
dh^ mult^le access (OOMA) principles to diseri^ 
tern another. I>*taibof ap«efa«dCDl^,ystem a«e««ft^ 
referenced U5. PSMentNo.4^^,issued February 13, 1990 and entitled 
-SPREADSPBCIKUMMUUIMACCESSCXJM^ 
lm^IGSAlEUIIEORTBRRESlRLU.RBPEAl^'.«^ 
oftt^presentirn^ntiimandineorporatedbyreferenoehei^ Asshowninihe 
Bgure, moMe 300 indudes a recerva/tiansrnitter 306 that can oimmun^ 
withbase8tation302via4wiielessllnk308. Furfter, mobile 300 inchides 

control circuitry Imrcontroffingtherecepllonandltnmsmission of 
««dver/transmitter306. InI^3,tfdscontrd^^ 

simplidty^asadigiialsignal processor 3ia As aio shown, processor 310 can 
accessadatasioiagedevioeSlZ Although not slinvn, base station 302 may 
alsohousedigitalsignalpiooessingequ^Mnentar^l storage Asm<«efuUy 
disclosed below, data stoi^ device 312 contains Instructions that are 
executableby thedigitalsignalprocessorSia Ac^rdingly,wiA the exception 

of the logical stnichroof data storage device 31^^ile300prefexablyte 
CDMA mcbae as is known m ttie art 
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AdditkmalJy, mobile 300 iiuiudes an im^^ bone 
embodiment; internal dodc 314 is a voltage controlled temperature oontroUed 
crystal oscillator (VCICXO)* However, it should be noted Aatodier clock 
devices, whether or not crystal-based, are equalty suitable for use witti the 
present im^ention. Acoordingly, the output dgnal of dock 314 is a sequence of 
ckxking pulses that are sent to a a>unter 316, with Ote rate of 
output beiiig contioiled by omtarolliiig ttie vcdt^ of an inp^ 
3146oma dbdc power supply 318 in accordance with well-known {n^^ 
Clock 314 may l>e syiidmmized witti system time by ^ receipt of a timi^ 
message from base station 302 as discussed above 

4 

Artide of Manufacture 

The methods as described above may be in^lemented, for example, by 
operating a d%ital signal prooesazig unit to execute a sequence of iii^^ 
readable instructions, lliese instructions rn^re^de in various types of signal 
bearing media. In this respect; one aspect of the pres^ invention concerns an 
artideofmazm&ctuxe comprising a agnal bearing media tangle embodying a 
program of machine-readable instru^iofis execu^ble by a digital agnal 

prooesang unit to perform a ir^tfaod to reduce tte 

\ 

pilotsearch. I 

I » 

i 

This digital signal bearing medium irmy con^rise, for example, RAM or 
an ASIC (neilfaer dtown) contained in a communications network 
Alternatively, fbe instructions may be contained in another signal bearing 



6 » \ 



10 
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mediuin^suAasanagnetic data Storage mediunvd^ 
aooesslbletoAedigitalsignalpiocessingunit. In an iDustrative embodiment of 
theinventicm,tt«machme.readablemst«ction8niayco^ 
oompaedcoiiqwtercocle,suchasQC+*,orJava,orothersu^^ 
language CDinmoiibr used by dwsesldlled in flieprogia^^ 

OTHER EMBODIMENTS 

WMelteiehavebeendiownwiuit are presently consider 

e«mplaiyembodimentsoftheinvention,iiwiDbeapparemtothosesk^ 
the art that various changes and modifications can ] 

ftomthescopcof the invention as defined by the appended daims. 

I 
f 

What is claimed is: 
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CLAIMS 



FCTAIS0IMQM4 



1. Amethod for condiictmg apflot signal search in a wireless 
2 communicatioi^ networic^ compxiang: 

detennining Ate location of a mobile station witfun the network; 
4 ulilizingsaidIocationctf5aidiiK)bifestatimvseaithwi^^ . 

parameter Inibrmatioii tondnimiTie tiie seardi time required forseardungall 
6 the pilots identified in a pilot set; and 

seardiing for aD frilots in said pilot set 

2. The meflu>d in aocordanoewidiclaiml, wherein the-location of 
2 the mobile station IS tiadced within the oommuni»ti 

3* The mediod in aoQordancswidi claim l,Airttiercompxis^ 
2 stepo£ ^ 

utilizing signal mult^di efifiects in coi^unction with said location of said 

I 

4 mobile staticm to deiemtineseardh window sizesJ 



4* Theznedu>dinaccordaxu»withcIaim3^fortheram^ri 
2 stepsc^ 

• storing search window Mzesrdbtive to the respective location of the 
4 mobile station wifliin a oell; and 

determining search parameters usii^ the stored search window size for a 
6 known location of a mct»le station. 
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5. Theinethodmaa«danoewiihclaim4,where^ 
I 'o^tionoftheinobilestationisstoredinaiiwedimens^ 



6. Anartide<rfnumufectuieembod3n«gapn«r^ 
«adAle instnicttons executable a d%^^ 

perfeimaineaiod for cwKiuctingapHot signal search 



<te«eniiiningihelocationof a moWfeslaticm within the nctworic 
uiaizingsaidloartiOTof said moMe station, s^ 
parameter infomation to miiuinize the seatditini 

titepilots identified in a pilot se^ and I 

t 

searching for all pilots in said pilot set I 



7. Tl»artideofinanufcK4uteinaocoidTOwiihdaim6,the 
seadable instructions hiriher comprising: i 

utilizmg signal nmltipaih efifects in amjuncfc 
mobile station to deterniineseaich window sizes. ' 



noe with daim 7^ iurdier 



storingseaidiwindowsizes relative to the ien«ct^ 
mobile station wiOiin a cell; and I 

detemumngseardtpanuneteis using thesto^sea^ 
Icnown locatitm of a mobile station. 



4. ^ ^ 
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9. An apparatus for ooiducting a pUot signal seaich in a wi^^ 
2 communications network, comprising: 

at kast one base station indudiiig a first digital signal processing unit, 
4 whecdn said at lea^ one base station transmits a pilot signal, and wherdn said 
fii5tdigitalagnalpn>oessii%unitcanbeused]ndelerrniningdieloc^ a 
6 mobile rtatlcgi witttin the conunimtcations networig 

at kast one mobile station induding a second digital signal prooe 
8 uni^ iwiieEeinAe at kast one mobOe station is oomi^^ 

tt)e at least one base statimi^ md wherdn the second digital signal piooessing 
10 unit can use the location of a inobikstatioivseavdvwiridow sizes, and 

parameter information to minimize the search time required ftar seardungaM 
12 pilot ^^nals identified in a pilot set \ 

10. The apparatus in accordance with dairn 9, wherein a selected base 
2 station of the at least one base stations^ cosnmunicates the seardi window size 

and parameter infimrmaticm using a traffic dianx^ to the a 

i 

4 station. \ 

i 
1 
t 

1 

11. An apparatus for conductif^ a pilot signal seardi in a vdrekss' 
2 oommunicatians network, comprising: 

4 communications network; and ! 

i ■ 

a secorul means^ communicatively coupled witti said first means, for 
6 u»ng tiie location of the mcdnk ^ tion^ search wiruiow sizes, and parametn 
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infbnnaticmtoinin^ 
S identified in a pilot set 
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